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摘 要 : 针对 现 有 阀 值 分 割 算法 利用 穷 举 搜索 寻找 最 优 闪 值 而 造成 的 计算 成 本 较 大 的 问题 ， 提 出 了 一 种 基于 粒子 群 优 
化 算法 和 模糊 蛟 的 多 级 闪 值 图 像 分 割 算 法 。 图 像 分 割 是 图 像 分 析 中 非常 重要 的 预 处 理 步骤 ,在 提出 的 方法 中 ， 首 先 选 
LA DG M iA 目标 函数 。 然 后 建立 了 一 种 基于 粒子 群 优化 算法 的 多 层次 图 像 国 值 分 割 ， 通 过 最 大 
化 香农 粒 或 模糊 粒 进 行 图 像 分 定 。 最 后 从 图 像 分 割 数 据 库 中 选取 “Lena”、“ 了 aboon” 和 “Airplane” 作 为 测试 图 像 进行 性 能 
分 析 〈 包 括 剖 棒 性 ， 效 率 和 收敛 性 ) ， 并 与 现 有 的 几 种 装 值 分 割 算 法 进行 比较 。 结 果 显 示 ， 提 出 的 算法 得 到 了 的 更 高 
PSNR 值 和 更 少 的 分 类 误差 ， 证 明了 该 算法 是 一 种 高 效 的 多 级 阔 值 图 像 分 割 算 法 。 
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Multi-level threshold image Segmentation algorithm based on particle Swarm optimization and 
fuzzy entropy 
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Abstract: Aiming at the problem that the existing threshold segmentation algorithm uses the exhaustive search to find the 


optimal threshold and the calculation cost is relatively large, this paper came up with a multi-level threshold image 


p i segmentation algorithm based on particle swarm optimization and fuzzy entropy. Image segmentation was a very important 


- - preprocessing step in image analysis. In the proposed method, it first selected Shannon entropy and fuzzy entropy as the 


objective function of the optimization technique. Then it established a multi-level image threshold segmentation based on 
particle swarm optimization algorithm, and performed image segmentation by maximizing Shannon entropy or fuzzy entropy. 
Finally, it selected Lena, Baboon and Airplane from the image segmentation database as test images for performance analysis 
(including robustness, efficiency and convergence) , and compared with several existing threshold segmentation algorithms. 
The results show that the proposed algorithm obtains higher PSNR value and less classification error, which proves that this 
algorithm is an efficient multi-level threshold image segmentation algorithm. 


Key words: image segmentation; particle swarm optimization; fuzzy entropy; Shannon entropy; robustness; objective function 


景 中 提取 场景 中 的 对 象 ， 这 有 助 于 分 析 和 解释 图 像 。 传 统 的 多 

层次 阔 值 法 对 于 双 层 阀 值 处 理 是 有 效 的 ， 因 为 其 简单 、 重 棒 性 
图 像 分 割 是 计算 机 视觉 领域 的 一 个 前 沿 研究 领域 ， 是 图 像 好。 然而， 由 于 利用 穷 举 搜索 寻找 最 优 阀 值 ， 因 此 需要 大 量 计 
分 析 中 非常 重要 的 预 处 理 步 又 3 Be 标 是 将 图 像 的 表示 。” 算 成 本 。 近 年 来 ,研究 人 员 提 出 了 许多 卓越 的 阔 值 分 割 技术 外 ， 
简化 或 更 改 为 更 有 意义 且 更 易于 分 析 的 内 容 。 多 年 来 ， 该 领域 ”试图 应 用 进化 算法 和 智能 优化 法 来 获得 最 优 阔 值 。 
已 经 取得 了 大 量 的 研究 成 果 。 一 般 而 言 ， 目 前 使 用 的 图 像 分 割 文献 [9] 中 通过 计算 闵 值 来 将 图 像 分 类 ,该 六 值 基 于 像素 强 
方法 可 概括 为 基于 区 域 的 方法 、 基 于 边界 的 方法 、 基 于 聚 类 的 的 类 别 方差 nb。 这 种 方法 属于 双 级 阔 值 分 类 00， 在 两 个 阔 值 
方法 以 及 基于 闵 值 的 方法 7 四 大 类 。 阔 值 技术 是 用 于 分 割 ”的 情况 下 被 发 现 是 有 效 的， 但 对 于 多 级 阔 值 ， 计 算 复杂 度 非 党 
各 种 类 型 图 像 的 几 种 方法 中 最 为 流行 的 一 种 。 图 像 冰 值 即 从 背 高。 一 些 研 究 人 员 在 多 层次 图 像 阔 值 分 割 方面 做 了 很 多 努力 ， 
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并 提出 了 许多 方法 。 
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的 多 级 图 像 阀 值 分 割 。 


数 从 而 实现 高 效 的 图 


像 分 割 ， 
搜索 能 力 。 该 方法 还 对 BFA 进行 了 少量 修改 , 自 适应 地 改变 
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定 的 步 长 ， 然 后 进行 普 


文献 [15] 中 将 
使 用 ， 并 将 


bee colony, ABC). 粒子 群 优化 算法 Cp 


PSO) 和 遗传 算法 (genetic algorithm, GA) 进行 比较 ， 证 
将 萤火虫 算法 


该 算法 的 有 效 性 。 
FAO 用 于 多 级 图 像 阐 
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步 提 高 了 收敛 速度 和 全 局 
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被 认为 是 零 ， 这 与 极限 一 致 。 


通 的 细菌 员 食 来 分 
TES s BH SEA (bat 


寺 果 与 人 工蜂 群 算法 (artificial 


article swarm optimization, 
明了 
(firefly algorithm, 


值 处 理 ， 简 单 而 
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值 时 ， 计 算 量 很 大 ， 


忆 为 它们 对 最 优 


基于 此 ， 本 文 建立 了 一 种 基于 粒 


闵 值 进行 了 穷 举 搜索 。 


Am plog(p)=0 G) 
所 述 方程 式 是 针对 y 的 离散 值 , 并 且 通 过 用 积分 替换 求 和 
来 适用 于 x 的 连续 值 。 
1.2 SNL 
$ D-((,D:-0,12,...,M-Lhj-012,....N-1 和 
2(012,...,L-1)» AP: jy 是 图 像 的 宽度 ， 是 图 像 的 
高 度 ; 工 是 图 像 中 的 灰 度 级 。7(x, y) 是 在 位 置 (x, y) 处 的 图 像 的 
强度 E m (x, y) 2 D), 


k 0,,2,....,L-1 
本 文 将 原始 图 像 的 域 分 成 三 个 区 域 ( 如 EE,、E, 和 已 )， 
假设 两 个 阔 值 荆 、7,。E, 区 域 覆 盖 强 度 值 小 于 了 的 像素 ,已 


子 群 优化 算法 的 多 级 图 像 


包含 强度 介 于 刀 T, 之 间 的 像素 , 已 履 盖 强度 大 于 也 的 像素 。 


BENTH, BIRAU EKARRI ET ERE, -(E,E, E) 是 D 的 未 知 概率 分 区 ， 其 概率 分 布 
果 与 现 有 的 的 几 种 阔 值 分 割 进行 了 比较 。 针 对 基于 粒子 群 优化 PET NE id 尺 =P( 瓦 ) 在 文献 [18] 中 给 出 。 jy、 
算法 的 图 像 阔 值 处 理 的 性 能 分 析 ， 考 虑 了 目标 函数 、 标 准 差 、 n, Mu, DAE E > E, ME, KREAM (u) ， 需 要 六 个 参数 ， 
结构 相似 度 指数 、 峰 值 信 噪 比 、 错 误 分 类 误差 和 计算 复杂 度 等 Wa, b C a, b, Mc o BIET JU T, 值 基于 隶属 函数 是 可 变 
指标 。 总 体 而 言 ， 与 现 有 几 种 方法 相 比 ， 所 提出 的 算法 取得 了 ” 的。 对 于 每 个 k=1, 2,...., 255， 令 
得 到 了 的 更 高 PSNR 值 和 更 少 的 分 类 误差 .证 明了 提出 的 方法 ={(x, y): I(x, y)&T.G. y) € D,] (4) 
的 有 效 性 。 Dm={(x, y): T, < I(x, YKT, (x, y) € D;} (5) 
Zu Db ={(x, y): I(x, y) > T,,(x, y) € D,} (6) 
1 ERASRMN 如 果 在 pact pus Poe 7 Kk =0, 1, 2,.., 255), BRS D, 
图 像 阅 值 处 理 是 使 用 最 佳 闵 值 将 灰 度 输入 图 像 转换 为 黑白 。 ”相关 的 情况 下 ，E,，、E, 和 ,的 条 件 概 率 分 别 为 pjy, pp 和 
图 像 的 过 程 。 阔 值 处 理 可 能 是 局 部 的 ， 也 可 能 是 全 局 的 ， 但 是 pu， 那么 上 面 的 几 个 等 式 可 以 被 重 写 以 下 的 形式 : 
这 些 方法 的 计算 量 很 大 ， 所 以 需要 借助 优化 技术 来 优化 目标 项 Pia = P0) = DX Pan (7) 
数 ， 从 而 减少 局 部 或 全 局 方法 的 计算 时 间 。 优化 技术 通过 最 大 Py, = Pp(D,) = D,X Duy, (8) 
此 目标 函数 来 找到 最 佳 闽 值 ， 使 得 分 制图 像 清楚 地 区 分 图 像 的 Py = Pp(D;,)= Pr X Por (9) 
背景 和 前 景 。 设 定 灰 度 值 为 上 的 像素 属于 黑暗 类 CE ) KIŠŠ CE) 
本 文 方法 选择 香农 粹 和 模糊 焙 作 为 优化 技术 的 目标 函数 。 RURSUS E, 的 条 件 概率 分 别 为 py, Pae 和 pj， 那么 以 下 等 
段 设 一 个 包含 了 个 灰 度 级 的 图 像 ， 这 些 灰 度 级 的 范围 是 式 将 保持 为 
(0, 1, 2,..., (L-D) « BE P-n()/ N(O«i «(L-1) » 其 中 : n) k-0 
表示 相应 灰 度 级 /的 像素 数量 ，N 表示 图 像 中 等 于 像素 的 总 数 1 Pe Pan o dicun d 
PSOE p, = MN * pu = I * p(k) (11) 
11 E KHBSBSUS Fi WS GR d A OX Zek, a» b, C a5, b, ©) 
EKRE, MEEWRH ERK, MEREK, T Ulk, a, b, a, a, b, c) 和 SQ a, b, cs a, b, c) 分 别 作为 
解 该 变量 所 需要 的 信息 量 也 就 越 大 1。 设 YX 是 具有 元 素 黑暗 类 (Kk) KEŠ u, (0) PA u (K) 的 隶属 函数 ， 计 算 如 下 : 
{ 和 ,XXX 的 离散 随机 变量 ， 则 概率 质量 函数 P(X ) 为 0 k«a, 
H(X) = EU(X)] = E[-In(P(X))] (1) CX — à, « kb, 
Jb. 巨 是 期 望 值 算 子 ;7 表示 信息 的 内 容 ，7(X) 也 是 一 个 随 "EU AM 
机 变量 。 e, ARARE ITER OD ， 并 被 认为 是 要 Ba 07 
Hk) = 1 c, « k&a, (12) 
用 优化 技术 进行 优化 的 目标 函数 。 uc SA 
HOF PG)IG)--YPG)leg Pa) ^— (Q) sro din "^" 
^ i: c, — a) * (cy — b, did 
其 中 : 8 在 算法 中 一 般 等 于 2。 如果 P(x)=0， 那 么 乘 数 010g,0 5 k»e 
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1 kxa, 
EN 2 
E gne 
Cc,—a)* =q 
4u (k) = Wien 13) 
一 一 一 一  b&«k&e 
(c, — aj) * (c, 一 D) 
0 k»c, 
0 ka, 
— 2 
LN A apeRch 
Pi cn (14) 
b B 2 
1 pee) b, < k&c 
(c, 一 人) * (c, -b,) 
1 k»c, 


上 述 方程 是 在 假设 0<a <b <c <a <b, «c, €255 的 情况 


TFR. AE EAK AERA EC RT EAR 23 
H, SRM (tu T 
Í > Pa Pa 
PENES OM (22e) T 
ý 2 Pn Up, 2 
g P, * 4 (k) (2 aw] 
H, *I 17 
2 P, i D, € 
ELE £l 2 REC RUE ETE CRURA, BE 
H(a,b.,c,a,,D,, c) =H, +H, +H, (18) 
上 面 的 等 式 是 一 个 用 优化 技术 进行 优化 的 目标 函数 。 优 化 
技术 通 过 改变 a, b, C, a, b, c, 来 优化 或 最 大 化 
H (a, b, c, a, b, c) 函数 。 一 旦 这 些 值 被 优化 ， 然 后 用 以 下 
等 式 计算 闵 值 。 


Ha (T) = n, (T) 7 0.5 and p, (75) = p, (75) - 0.5 (19) 

研究 表明 ， 两 级 阔 值 可 以 扩展 到 三 级 或 更 多 级 别 ， 甚 至 可 
以 限制 在 单 级 。 对 于 两 个 阔 值 ， 待 优化 的 参数 数量 为 六 个 ， 
且 随 着 阔 值 水 平 的 增加 ， 待 优化 的 数量 参数 也 在 增加 ， 因 此 模 
TA m IRETE ETS DRUG. HEPECROBORUSCHIABEETI Ed 
像 分 割 的 两 级 图 像 闵 值 分 割 方法 被 证 明 是 高 效 和 有 效 的 ， 但 对 
于 多 级 闪 值 分 割 ， 两 种 炉 技 术 都 需要 很 多 的 收敛 时 间 ， 并 且 随 
着 闵 值 水 平 呈 指数 增长 , T A KA AERE H R A E S) TE o 
步 提高 这 些 方法 的 性 能 并 缩短 收敛 时 间 ， 研 究 人 员 利 
用 差分 进化 、 粒 子 群 算法 、 蝙 蝠 算法 和 萤火虫 算法 等 优化 技术 
应 用 于 图 像 阔 值 分 割 和 以 后 的 图 像 分 割 。 


2 ， 提出 的 方法 


24 粒子 群 优化 算法 概述 

粒子 群 优化 算法 是 一 种 常用 的 进化 寻 优 技术 ， 它 起 源 于 对 
岛 群 捕食 行为 的 研究 。 它 的 基本 思想 是 通过 群体 中 各 个 个 体 之 
间 的 协作 以 及 信息 共享 来 寻找 最 优 解 。 
在 PSO 中 ， 鸟 群 演变 为 一 群 没有 质量 也 没有 体积 的 微粒 ， 
并 将 其 延伸 到 了 N 维 空间 中 。 在 N 维 空间 中 ， 每 个 粒子 ;的 位 
置 由 矢量 X=(%,x%,.sxw) 表示 。 而 飞行 速度 则 由 矢量 
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V, = (vva yw) 表示 。 其 中 每 个 粒子 都 会 对 应 一 个 适应 值 
(fitness value)， 这 个 适应 值 是 根据 目标 函数 设 定 的 。 

在 这 一 过 程 中 , 每 个 粒子 都 知道 当前 发 现 的 最 佳 位 
以 及 现在 所 处 的 位 置 Xx, 。 而 且 粒 子 ; 还 知道 当前 群体 中 所 有 粒 
子 发 现 的 最 佳 位 置 gbest(gbest 即 pbest 中 的 最 好 值 )。 各 个 粒子 
就 是 通过 自身 的 位 置信 息 ， 并 结合 其 他 粒子 的 位 置信 息 来 决定 
自己 的 运动 方向 的 。PSO 算法 的 初始 化 就 是 一 群 随机 粒子 ， 即 
随机 解 。 而 在 每 一 次 的 迭代 过 程 中 ， 粒 子 将 通过 分 析 pbest 和 
gbest 两 个 极 值 随 时 改变 运动 方向 。 

粒子 就 是 通过 以 下 公式 对 速度 vy 和 位 置 x 进行 实时 更 新 
的 ， 以 寻求 达 代 过 程 中 的 最 优 解 。 


v, 2 oxv, +c xrand( )x(pbest, —x,) * 


pbest 


c, xrand( )x(pbest, —x,) 

X =x, +y, 21) 

其 中 : rand( ) 是 介 于 0 与 1 之 间 的 随机 数 ; w 为 惯性 因子 ; c 

和 c, 是 学 习 因 子 ， 通常 c =c,=2。 

2.2 ”基于 粒子 群 优 化 算法 的 模糊 粹 方法 

在 本 节 中 展示 了 通过 粒子 群 算法 最 大 化 香农 炉 或 模糊 炳 来 

XETT ERA RUGSERE. FEZ A L9] FI CAR RUSO AGERE T B 

像 阔 值 处 理 的 粒子 群 优 化 算法 。 

输入 : 初始 化 群体 数量 〈 N ) 、 最 大 迭代 次 数 〈 G, ) > 

WKP Cm) 。 初 始 化 随机 化 参数 < 和 < ) ， 惯 性 因子 

Co) 和 随机 数 〈( yand( ) ) 。 输 出 : 优化 的 阔 值 和 分 割 图 像 。 


初始 化 所 有 需要 的 参数 及 其 相应 的 尺寸 和 时 间 ;=0。 使 用 方程 
式 计算 每 个 解 X = (zzzxw) 的 适应 度 值 7 o 

数据 :初始 化 群体 数量 〈 N ) 、 最 大 迭代 次 数 〈G, ) . BH 
水 平 (Th ) 、 初 始 化 随机 化 参数 Co Mo) s WERF Co) 
和 适应 度 值 1; 

结果 : 优化 的 阔 值 和 分 割 图 像 ， 


for 种 群 中 的 每 一 个 粒子 do 
for 种 群 中 的 每 条 路 径 do 
初始 化 粒子 速度 〈 即 交换 序 ) 


计算 每 条 路 径 的 距离 ; 
评估 新 的 解决 方案 并 更 新 粒子 的 位 置 和 速度 ; 
《最 大 迭代 且 全 局 最 终 位 置 满足 模糊 箭 目标 函数 情况 下 ， 
比较 更 新 前 和 更 新 后 的 适应 度 值 ， 相 等 时 更 新 适应 度 值 ， 并 返 


可 最 佳 解决 方案 和 相应 的 分 段 图 像 与 选 定 的 闵 值 ; 


3 ”实验 分 析 


3.1 实验 设置 

究 人 员 从 图 像 分 割 数据 库 0?2 中 选取 Lena, Baboon 和 
作为 测试 图 像 进行 性 能 分 析 《〈 包 括 鲁 棒 性 、 效 率 和 收 
SIE», 如 图 1 所 示 。 所 有 图 像 都 采用 JPG 格式 ,大 小 为 225x225 。 
所 有 的 实验 都 在 2 GB RAM 的 英特尔 酷 害 15 处 理 器 上 的 


zu 


Airplane 
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MATLAB 2014a 上 进行 。 


(c) Airplane 图 像 


(b) Lena 图 像 
图 像 分 割 数据 库 中 的 图 片 


图 1 
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ATE RI EAT RAIA 89 2 2x BU Tam 像 分 割 算法 


gg 
就 
伐 


似乎 比 香农 炉 要 好 ， 而 且 与 其 他 方法 相 比 ， 由 本 文 方法 分 割 后 
的 图 像 炉 值 更 大 ， 说 明 本 文 方法 的 分 割 性 能 越 好 。 


| 
| 


m 


p 
ze 


WAR 
sU 


gu m. ponm 
m 4 Eme 
(a) 
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SC 


| 
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Ly 


i 


一 般 情 况 下 ， 如 果 图 像 的 直方 图 峰值 高 、 对 称 ， 并 且 深 度 


分 离 ， 则 易于 分 割 。 
高 峰 是 高 且 对 称 的 , 而 Lena 图 
很 难 用 普通 方法 


进行 分 害 。 因 此 ， 


据 观察 ，Baboon 和 Airplane 图 像 直 方 图 的 


像 直方 图 峰 的 高 峰 并 不 高 , 因此 
是 出 了 基于 粒子 群 优化 算法 


的 图 像 闵 值 分 割 方法 ,该 方法 通过 对 香农 粹 和 模糊 炉 进行 优化 ， 


实现 了 上 述 关键 图 像 的 高 效 图 像 分 割 。 


粒子 群 优化 算法 的 最 大 


迁 代 次 数 为 30。 粒 子 总 数 为 (解决 方案 ) 高 于 阔 值 数量 的 10 倍 


CB] , tn d E= 2, 则 总 数 = 


10x2) . PSO 算法 的 性 能 取决 于 


两 个 调整 参数 ， 如 加 速 常数 (c M e) 和 惯性 权重 因子 (mw ) 。 


通常 将 c 和 ,设置 为 2， 采 用 
3.2 结果 分 析 
在 本 节 中 利用 香农 粹 和 模 


固定 权重 0.5。 


糊 炉 以 及 文献 [9]、 文 献 [12]、 文 


A 


| 


i- I 


Li 


f 


| 


} 


TIE 


献 [13]、 文 献 [15] 和 文献 [16] 算 法 ， 集 中 研 


究 了 具有 不 同 闵 值 级 


3 Cf 


jJ Th22. Th23. Th=4 fl Th 25) 的 分 割 


图 像 的 视觉 


清晰 度 


三 个 图 像 应 用 几 种 不 同 算法 获得 的 不 同 阐 


值 级 数 水 平 


/ se "m ud S rH os 
- -— — =r 
à a E s * s à . > 5 z s à 


i 
S 


EN EUM mmu 


的 分 割 图 像 如 图 


2 所 示 。 


从 这 些 图 中 可 以 看 出 ， 与 Th =4、Th=3 和 Th=2 相 比 ， 
阔 值 数量 较 高 CTh = 5) 的 分 割 图 像 视觉 质 


量 更 好 。 从 图 2 可 
以 看 出 , 对 于 Lena 图 像 当 闭 值 的 数量 扩展 到 5 时 , 背景 变 得 可 


gu cm pua Zm 
5. "i 
(e) (f) 
图 2 三 个 图 像 应 用 几 种 不 同 算 法 获得 的 不 同 阔 值 级 数 水 平 的 分 割 
图 像 
注 :(a)~() 分 别 显示 Lena, Baboon 和 Barbara 作为 测试 图 像 由 本 文 方法 


文献 [9]、 文 献 [12]. 文 献 [13]. 文 献 [15] 和 文献 [16] 获 得 的 2-5 级 分 割 图 像 


景 对 象 混 合 ; EMERE 


3.2.1 稳定 性 分 析 


识别 ， 类 似 于 图 2(c)Baboon 图 像 与 背 


本 文 方法 获得 的 不 同 阔 值 级 数 水 平 的 分 割 
于 对 比方 法 。 


数量 增加 到 5，Baboon 图 像 变 得 清晰 可 辨 。 另 外 ， 也 能 看 出 由 


图 像 在 视觉 质量 上 优 


身 
多 


优化 技术 的 结果 本 质 上 是 随机 上 
且 结 果 对 于 每 次 运行 都 不 是 


, 


次 运行 


的 ， 因 为 随机 性 涉及 


使 


€ 


E—RJ, Ar ARRATE 


程序 本 
能 通过 


不同 的 初始 值 进 行 验证 。 如 果 算法 的 结 


果 在 相 


本 文 方法 选择 香农 粹 和 模糊 粹 作为 优化 技术 的 目标 函数 。 


使 用 


FOBVBCIETT AH Hob 


ER S KERR BUSOBURS T 


且 性 能 更 好 。 所 有 算法 都 经 过 优化 以 最 大 化 目标 函 


函数 是 当前 研究 常用 的 一 种 方式 ， 
数 。 表 1 


FE 为 图 像 分 割 的 目标 函数 各 种 算法 获 


得 的 客观 值 的 比较 。 


从 表 中 可 以 看 出 ， 用 模糊 炉 进 行 图 像 赋 值 


同情 况 下 可 接受 〈 即 从 一 次 运行 到 另 
法 被 认为 是 鲁 棒 的 。 因 此 ， 相 同 的 算法 
50 次 独立 运行 时 考虑 结果 


次 运行 无 差别 ) ， 则 算 


运行 50 次 ， 并 在 了 


算法 的 稳定 性 用 平均 值 和 标准 仿 


差 衡量 ， 


般 来 说 ， 如 果 


平均 


其 所 有 技术 中 其 稳定 性 因子 较 高 ， 优 化 技术 被 认为 是 更 好 的 ， 
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即 每 次 运行 的 目标 函数 值 应 该 相同 。 平 均值 和 标准 偏差 20 由 方 EE- 
std = 一 2 (u;—oy (23) 
程式 (22) 和 (23) 计算 得 出 。 Nei 


其 中 : 是 第 j 次 运行 时 的 目标 函数 值 /适应 值 ， N 是 运行 次 
数 。 图 3 显示 了 几 种 不 同 分 割 算 法 的 标准 偏差 的 比较 。 
Al KERRE A ER A REST EL s ERU EET P5] EREE EG 


1 i 
mean(o) = [r2 Hj (22) 


目标 值 
图 像 算法 Th=2 Th=3 Th=4 Th=5 
FRH FRA A TKR ERAI A FK FRA TU Toten A 
文献 [9] 12.2637 25.4356 14.5454 28.4355 16.3526 32.1627 18.43445 33.4356 
文献 [12] 13.2634 23.2563 14.5688 25.4535 15.2673 28.3728 17.4455 32.4355 
文献 [13] 12.3627 24.5677 15.5455 26.4545 16.3728 34.3728 17.9434 36.3245 
Lena 
文献 [15] 13.2634 25.5456 16.5459 28.4344 18.3767 30.2718 19.3455 32.4345 
文献 [16] 12.2637 23.3546 16.5456 28.5456 17.3678 33.1829 18.5455 35.3446 
本 文 方法 15.3674 35.5465 20.4566 38.6576 23.2637 43.2718 24.4566 46.4356 
文献 [9] 13.3627 26.5467 14.5455 28.5456 16.2637 30.9176 17.4350 32.4345 
文献 [12] 11.2536 24.5455 13.5455 29.5483 17.3684 32.9346 18.5456 34.3245 
文献 [13] 12.4679 27.5466 15.4545 29.5456 16.3784 31.0367 18.4556 33.4578 
Baboon 
文献 [15] 13.3562 28.5469 14.5454 30.5567 17.3728 32.1726 19.4233 35.4344 
文献 [16] 12.3562 26.5456 13.4552 30.3460 16.2743 36.6723 17.4356 37.4355 
本 文 方法 17.3567 38.3563 20.5445 42.4455 22.6284 45.2516 23.4345 48.3556 
文献 [9] 13.5778 28.5465 15.5523 29.5456 17.3783 32.1627 18.3455 34.4345 
文献 [12] 12.2560 25.5463 13.5468 28.4358 14.3647 32.6470 16.4566 35.4535 
文献 [13] 13.2536 26.5456 14.4345 30.4345 15.2737 33.9987 17.4345 35.4345 
Airplane 
文献 [15] 12.3563 27.5455 14.5467 29.4345 16.3746 31.2453 18.4560 33.5435 
文献 [16] 13.2563 28.5455 15.5456 31.4556 17.2736 34.6256 18.3559 36.3345 
本 文 方法 16.3679 39.4556 18.5455 43.4366 21.0372 46.8263 23.5467 48.4467 
025 子 群 优化 算法 的 收敛 时 间 取 决 于 图 像 的 大 小 和 最 大 迭代 次 数 。 
4 列 出 了 本 文 方法 与 其 他 对 比方 法 的 收敛 时 间 / 计 算 复 
0.2 二 | M N 
RE, UREA E PSU ES AP E S FELIS A R o 
ELLE 观察 ， 所 提出 的 粒子 群 优化 算法 的 平均 收敛 时 间 都 小 于 其 他 算 
P^ m 法 。 除 了 在 图 4 中 突出 显示 的 某 些 情况 下 ， 所 有 图 像 的 运行 时 
| 间 随 着 阔 值 数量 的 提高 而 增加 。 
0.05 
25 
0 
文献 [9] 文献 [12] 文献 [13] 文献 [15] 文献 [16] 新 方法 ni 
WLlena 0.1423 0.1828 0.1928 0.1801 0.1529 0.1092 PA 
Baboon 0.1923 0.1682 0.1291 0.2021 0.1782 0.1013 $ 15 
Airplane 0.1425 0.119 0.0921 0.1213 0.1108 0.0724 & 
本 10 
图 3 几 种 不 同 分 割 算法 的 标准 偏差 的 比较 
从 图 中 可 以 看 出 ， 本 文 方法 得 到 的 所 有 分 割 图 像 均 具 有 较 3 
低 的 标准 差 值 ， 因 此 相对 于 其 他 算法 ， 粒 子 群 优化 算法 稳定 且 
更 好 。 文献 [9] 文献 [12] 文献 [13] 文献 [15] 文献 [16] 《新 方法 
. " lWlena 14.28 18.94 17.74 15.24 22.89 11.84 
3.2.2 计算 复杂 性 Baboon 2029 16.82 1338 1885 1787 1072 
计算 复杂 性 是 优化 技术 的 收敛 时 间 的 量度 ， 其 对 于 不 同 的 Airplane 13.18 17.61 11.27 15.86 16.85 9.96 


Bp RR RIAERU. EKRANE AE O Q7), 图 4 几 种 不 同 分 割 算法 的 执行 时 间 的 比较 
KEES CTh) 和 灰 度 级 数 〔 工 ) 呈 指 数 增长 。 所 提出 的 粒 
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3.2.3 峰值 信 骂 比 (PSNR) 


PSNR 显示 分 割 图 像 与 输入 图 像 之 间 的 不 相似 性 ， 作 为 两 
个 图 像 的 视觉 差异 的 度量 , 其 中 单位 是 分 贝 (dB )。 较 高 的 PSNR 
值 表示 分 割 图 像 或 重建 图 像 质量 较 好 。PSNR 在 式 (24) 中 给 
出 。 
PSNR - lo dog [25 239 ; Jam (24) 
其 中 : MSE 由 方程 式 (250. 给 出 
1 T + j 
MSE = V y222 0.) - f,29 Q5) 


其 中 : MxN 是 图 像 的 大 小 ; 1A JRR t t RUE Hs 8 ESRB 
素 值 。 在 这 个 实验 中 ， 研 究 人 员 已 经 取得 了 v-M 的 正方 形 图 


Bo fa, ARWR Fa, J) 为 尺寸 为 225x225 的 重建 图 
像 。 
图 5 显示 了 不 同 算法 获得 的 PSNR 值 ， 其 中 所 提出 的 算法 


获得 了 较 高 的 PSNR fü. 


30 


25 
wy 20 
g 
R 
€ 15 
z 
£ 
10 
5 
0 
文献 [9] 文献 [12] 文献 [13] 文献 [15] 文献 [16] ”新 方法 
图 Lena 26.12 23.93 21.74 18.83 24.94 28.84 
Baboon 20.81 22.82 19.86 22.85 27.87 27.62 
Airplane 25.23 23.61 21.81 17.86 20.85 26.86 


图 5 几 种 不 同 分 割 算法 的 峰值 信 噪 比 (PSNR) 比 较 
3.2.4 误 分 率 


它 是 用 于 比较 优化 技术 性 能 的 分 割 后 的 图 像 均 匀 性 的 度 
量 。 误 分 率 由 式 (26) 给 出 。 
Th L- 2 
M 1 aem 2d iu (26) 
N * (Tax — Lmin) 
其 中 : pGEÉHPEAUEIEMRRSBHRRISUE: R 是 第 j 个 分 割 区 


域 ，/ 是 该 特定 分 割 区 域 中 的 像素 的 强度 水 平 ，o ,是 图 像 的 第 

j 个 分 割 区 域 的 均值 ; VEREEN A 

L,, A 1, 分别 是 图 像 的 最 大 和 最 小 强度 。 通 常 ， 误 分 率 在 0 
算法 的 性 能 越 好 。 因 此 ， 均 匀 度 量度 


与 1 之 间 ， 误 分 率 越 低 ， 
是 从 最 大 值 1〈 较 好 图 像 质量 ) 与 最 小 值 0 (最 差 图 像 质量 ) 之 
间 的 差 值 来 测量 的 。 

图 6 展示 了 所 提出 的 方法 和 其 他 技术 的 误 分 率 ， 其 中 经 证 
实 的 所 提出 的 方法 具有 较 小 的 分 类 误差 并 且 获 得 较 好 的 视觉 质 


i 
; 


[Bd 


经 


TURBARE en 


行 


层次 闵 值 法 对 于 双 层 阐 值 处 理 
性 、 收 敛 时 间 和 精度 较 低 。 


法 
离 
分 割 方法 。 
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吕 福 起 于 粒子 群 优化 算法 和 模糊 蛟 的 多 级 闷 值 图 像 dA 
0.3 
0.25 
0.2 
D 
4 0.15 
Dk 
0.1 
0.05 | 
0 
文献 [9] 文献 [12] 文献 [13] 文献 [15] 文献 [16] “新 方法 
WLena 0.1423 0.1828 0.1958 0.1801 0.2529 0.1027 
Baboon 0.1923 0.1682 0.1491 0.2001 0.1782 0.1278 
Airplane 0.1425 0.1419 0.1761 0.2213 0.2108 0.1492 
图 6 几 种 不 同 分 割 算 法 的 分 类 误差 比较 
结束 语 
传统 的 多 


图 像 分 割 是 图 像 分 析 中 非常 重要 的 预 处理 步 又 。 

是 有 效 的 ， 因 为 其 简单 性 、 和 鲁 棒 
然而 ， 由 于 利用 穷 举 搜索 寻找 最 优 
值 ， 所 以 需要 大 量 计算 成 本 ， 这 导致 更 多 的 研究 应 用 进化 和 
来 获得 最 优 阔 值 。 图 像 分 割 的 主要 目的 是 将 前 景 从 背景 中 分 
出 来 。 本 文 建立 了 一 种 基于 粒子 群 优化 算法 的 多 级 图 像 阔 值 


基于 粒子 群 优化 算法 的 多 级 图 像 浆 值 分 割 用 于 图 像 分 割 已 
有 效 地 提出 了 所 需 的 输出 。 粒 子 群 优化 算法 最 大 化 香农 粹 和 
效 和 有 效 的 图 像 阐 值 。 提 出 的 算法 在 自然 图 像 上 进 
测试 以 显示 算法 的 优点 。 将 所 提 方 法 的 结果 与 其 他 优化 技术 


更 


提 


进行 了 比较 ， 
据 观 察 ， 与 对 比方 法 相 比 ， 所 提 


是 出 的 算法 在 所 有 性 能 测量 参数 中 均 优 于 对 比方 法 。 


用 香农 米 和 模糊 炳 最 为 目标 函数 进行 了 比较 。 
出 的 算法 具有 更 高 的 适应 值 和 
高 的 PSNR (È, 从 而 提高 了 分 割 图 像 的 质量 。 可 以 得 出 结 


H 


lu 


ait, 
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